 Cohen's good form did not go unnoticed as he received his first cap for the Maltese national team, starting in the 3–2 defeat to the Faroe Islands on 18 August 2004.The 2004–05 season saw Cohen burst onto the goal scoring scene, hitting for the first time double-digit goals, as he finished the league top scorer with 21 goals.This achievement lead him to being crowned as the Maltese Player of the Year for the first time in his career.