A North Korean women's team, April 25, thrashed the visitors 6-2, the Korean Central News Agency (KCNA) said, in a game marking the tenth anniversary of the opening of diplomatic relations between the communist North and Britain.
April 25 is the anniversary of the founding of the North's powerful military.
An unlikely bond was formed with the English town when North Korea beat two-time world champions Italy 1-0 in Middlesbrough at the 1966 World Cup, creating one of the biggest shocks in the tournament's history.
Middlesbrough women arrived in the capital Pyongyang on Saturday for the tour, which was due to end Wednesday.
Middlesbrough Ladies coach Marrie Wieczorek earlier said North Korean officials had invited the team to Pyongyang on a sporting and cultural exchange, during which they will play two local teams.
The visit was also to include dinner at the British embassy with surviving members of North Korea's 1966 World Cup squad, who are still feted in the reclusive nation, where football is hugely popular.
Members of the 1966 North Korean squad visited Middlesbrough, in England's northeast, in 2002.
Source: AFP European Edition