18 июня 1995 года в товарищеском матче против сборной Ганы Видмар забил свой первый гол за национальную команду. В 1997 году Тони принял участие в Кубке конфедераций в Саудовской Аравии. На турнире он помог команде занять второе место. В 2001 году Видмар во второй раз принял участие в Кубке конфедераций. На турнире в Японии и Южной Корее он сыграл в матчах против команд Мексики, Франции, Южной Кореи, Японии и Бразилии. В 2004 году Тони стал обладателем Кубка наций ОФК. В 2005 году Видмар в третий раз принял участие в Кубке конфедераций. На турнире он сыграл в матчах против команд Аргентины и Туниса.