IS beheaded the Moroccan woman in a public square and shot dead a Palestinian man for alleged spying in the coastal city of Sirte, said the agency close to the internationally recognised government.
The extremists also chopped off a Libyan's hand for stealing, witnesses told it and a rival Tripoli-based news agency.
US vows stepped up fight on Islamic State group
Libya has had rival administrations since August 2014, when a militia alliance overran Tripoli, forcing the government to take refuge in the east.
IS has exploited chaos and insecurity in Libya since the 2011 fall of Moamer Kadhafi to extend its influence in the North African country.
The group claimed control of Sirte, Kadhafi's hometown some 430 kilometres (260 miles) east of the capital, in June.
Tunisia closing border with Libya after deadly bus bombing
The group is trying to spread toward Ajdabiya, a city controlled by loyalist forces and located between Sirte and Benghazi in an area where most of the country's oil and gas terminals are located.
According to a UN report issued in December, IS has between 2,000 and 3,000 fighters in Libya, including 1,500 in Sirte.
But the extremists face "strong resistance from the population as well as difficulties in building and maintaining local alliances", the report said.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ