Jolie King e Mark Firkin, oriundos de Perth, na costa oeste da Austrália, regressaram a casa "com saúde e animados", indicou.
Payne acrescentou que todas as acusações contra o casal foram retiradas.
O casal esteve detido durante três meses em Teerão pelo alegado uso de um 'drone' [aparelho aéreo não tripulado] sem autorização.
"Para Jolie e Mark, esta situação que viveram terminou e podem voltar para a família, o que é um grande alívio e alegria para todos", disse.
Em contrapartida, a académica da Universidade de Melbourne Kylie Moore-Gilbert continua detida no Irão, tendo sido acusada de espionagem.