Prime Minister Anthony Albanese announced on Monday he would recall the federal parliament on January 19 ahead of its scheduled return on February 2.