Our correspondent Autagavaia Tipi Autagavaia says the two escapees were found sleeping in an abandoned house at Afiamalu, outside of the capital Apia, after a resident informed the police.
One of the men, Lauititi Tualima, is facing criminal charges related to the alleged rape of an Australian woman a month ago.
Tualima, who had escaped from Tafaigata in April and was caught only a few weeks ago, is also suspected of assaulting a female worker at the Faleolo International airport tower.