Krishna made his debut for Fiji at the South Pacific Games 2007 and he has played for them in the 2010 FIFA World Cup qualification tournament.